package sort;

import org.omg.CORBA.ARG_OUT;

public class InsertSort {
    public static void main(String[] args) {
        int[] arr = {1,5,7,6,3,2};
        System.out.println(sort(arr));
    }
    public static int[] sort(int[] arr) {
        for (int i = 0; i < arr.length; i++) {
            /*
             * j=i+1:让arr[j]表示待插入的数
             * arr[j-1]:表示当前子数组中最后一个元素
             * arr[j] < arr[j - 1]如果待插入的数比当前数组最后一个数小则交换他俩位置直到待插入的数所处的位置的前一个数比它小为止
             */
            for (int j = i + 1; j < arr.length && arr[j] < arr[j - 1]; j++) {
                swap(arr, j, j - 1);
            }
        }
        return arr;
    }

    public static void swap(int[] arr, int left, int right) {
        int temp = arr[left];
        arr[left] = arr[right];
        arr[right] = temp;
    }
}
